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Abstract: Multi-loop scattering amplitudes in A/” = 4 Yang-Mills theory possess 
cluster algebra structure. In order to develop a computational framework which exploits 
this connection, we show how to construct bases of Goncharov polylogarithm functions, 
at any weight, whose symbol alphabet consists of cluster coordinates on the A„ cluster 
algebra. Using such a basis we present a new expression for the 2-loop 6-particle NMHV 
amplitude which makes some of its cluster structure manifest. 
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1 Introduction 

In a series of recent papers following [1] it has been realized that (all known) multi¬ 
loop n-particle scattering amplitudes of planar TV = 4 super-Yang-Mills (SYM) theory 
possess special properties that are intimately connected to mathematical structures 
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known as cluster algebras. The most basic aspect of this connection is that amplitudes 
are linear combinations of generalized polylogarithm functions whose symbol arguments 
are cluster coordinates on the Gr(4,?7,) Grassmannian cluster algebra^. 

This connection between scattering amplitudes and cluster algebras is undoubtedly 
related to a similar cluster structure that has been observed at the level of integrands 
in [2], though the precise connection has yet to be made. Nevertheless, the observed 
cluster structure of integrated amplitudes has already helped to facilitate the com¬ 
putation of new expressions for various quantities associated to amplitudes (see for 
example [3-7]). In parallel, work by Dixon, Drummond, and collaborators has resulted 
in spectacular progress in determining 6-particle amplitudes via a bootstrap approach 
(see [8-12], or the review [13]) utilizing input from the OPE of null Wilson loops (see 
for example [14-19]). 

Typically, results in SYM theory take the form of colossal linear combinations 
of generalized polylogarithm functions. These special functions satisfy a huge num¬ 
ber of functional identities: shuffle identities, stufHe identities, the Abel identity, the 
trilogarithm identity of [1], and many others. These make generalized polylogarithms 
notoriously difficult to work with. Moreover, with so many identities, there are a mul¬ 
titude of possible ways to write the same formula. In general there is no “best” way to 
write a given expression, nor is it even clear how one ought to define “best” — perhaps 
the shortest expression, or one where certain physical or mathematical properties are 
manifest. 

Large progress towards Ending canonical bases for generalized polylogarithms has 
been made by Brown in [20] (see also [21] for some applications) and employed by Dixon 
et. ah in their 6-particle bootstrap program. In this paper we demonstrate a natural 
way to “clusterize” Brown’s basis of polylogarithm functions. Namely, we show how to 
generate, at any weight, a basis of generalized polylogarithm functions whose symbols 
are manifestly expressible in terms of cluster coordinates on the An cluster algebra. 
We call these “hedgehog” bases because they are naturally associated to certain spiny 
structures in the exchange graph. Hedgehog bases provide an almost canonical 
way to write expressions for 6-particle MHV and NMHV amplitudes, presumably at 
any loop order. Gompared to using other bases that have been considered in the 
literature, hedgehog bases have the theoretically-pleasing advantage of making some 
of the cluster structure of such amplitudes manifest, as well as the practical benefit 
of allowing notably shorter expressions. The latter feature echoes a common theme in 

^This aspect is the focus of our paper, but other connections have been observed for particular 
amplitudes. For example, there is a tight connection between the cobracket of motivic 2-loop MHV 
amplitudes and the Poisson structure on the underlying cluster algebra, which has been explored 
in [1, 3, 4]. 
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the amplitudes program: identifying underlying mathematical structure and improving 
computational efficiency go hand in hand. 

Section 2 briefly reviews the necessary mathematical technology of polylogarithms, 
cluster algebras, and scattering amplitudes. Section 3 introduces the idea of a “hedge¬ 
hog” for a cluster algebra, and sketches the rigorous proof (with details relegated to 
an appendix) that they can be fashioned into a basis for polylogarithms. Section 4 
presents, as an application of this technology, a construction of a hedgehog-basis rep¬ 
resentation for the the 2-loop 6-particle NMHV amplitude^. 

2 Review 

Polylogarithms and cluster algebras are each subjects unto themselves. Thus this sec¬ 
tion is not an all-encompassing review, but rather a brief reminder of some of the math¬ 
ematical technology needed for the rest of the paper, together with citations where the 
curious reader may hnd additional details. We also review the relevant aspects of the 
connection between Grassmannian cluster algebras and scattering amplitudes in SYM 
theory. 

2.1 Generalized Polylogarithms 

Polylogarithms are a broad class of special functions that generalize the logarithm. 
More details on the material in this section may be found in the recent review [22]. 

Recall that the ordinary logarithm can be written as \ogz = /q^ y. Generalizing 
this to an iterated integral of the type hrst studied systematically by Ghen [23] gives 

the weight-fc Goncharov polylogarithm [24]: 

dt 

G{ai,... ,ak', z) = / -- G{a 2 , ■ ■ ■ ,ak',t), G{z) = l, (2.1) 

Jo t-ai 

with the special case 

G{0^_^,z) = ^\og^z. ( 2 . 2 ) 

k 

In general, Oi, ..., are valued in the complex numbers with z G C \ {oi,.. ., a^}, and 
one should specify a contour of integration. We will see that for scattering amplitudes 
in a certain domain these variables are all real-valued, and there is a natural ordering 
which allows one to take the “naive” contour straight along the real axis. A large class of 
L-loop amplitudes in SYM theory, including at least all MHV and NMHV amplitudes, 
are expected to be expressible as linear combinations of weight-2L polylogarithms. 

^Our result is included as an ancillary file with the arXiv submission. 
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The classical polylogarithms lA^^z) = —(7(0,..., 0,1; z) form a strict subset of the 

fc-i 

Goncharov polylogarithms. 

As mentioned in the introduction, the bane of working with polylogarithms is the 
numerous functional identities they obey. Perhaps the most important of these is the 
shuffle identity. The product of two polylogarithms can be written as 

(7(cii, . . . , Clni ■ ■ ■ ; ®n+m) E • • • 5 ^cr(n+m)7 z) (2.3) 

(y^Sn,m 

where is the set of (n, m)-shuffles, i.e. permutations a of length n + m such that 

< cr“^(2) < ■ ■ ■ < a~^{n) and + 1) < + 2) < ■ ■ ■ < + m). 

(2.4) 

The name comes from riffle shuffling a deck of cards; shuffling two stacks of cards 
together interweaves them while leaving each stack in the same order. 

Each polylogarithm has an associated object called its symbol (see for example [25, 
26], and the review [27]). The symbol is a useful tool for converting the functional 
identities of polylogarithms into linear algebra, obviating many thorny problems. The 
symbol of a Goncharov polylogarithm admits a nice graphical interpretation as a sum 
over plane trivalent trees [28], and is given explicitly by the recursive formula 

k 

S(^G(^(ll^y . . . , Ol, Clfc-|_i)) ^ ^ *S'(G(cifc, . . . , Clii . . . , Ul, Ufc+l)) ® (®i ®i+l) , , 

i=i (2.5) 

SiGiOik^ • • • ) • • • ) ®fc+l)) ® {fli Ui—l). 

Here ai denotes that the argument is omitted, and it is also understood that any 
term with 0 as a symbol entry (which can happen if some adjacent a’s are equal) 
should simply be omitted. Symbols behave as if there were implicit “d log’s” in front 
of each term: just as dlogl = 0 and dlog 0 i 02 = dlog^i + dlog 02 , symbols obey 
(•••(g)l®---) = 0 and 

{a 0 0102 0 0 ) = (tt 0 01 0 0 ) + (a 0 02 0 0 ). ( 2 . 6 ) 

The collection of 0* which appear in the symbol of a given function is called its symbol 
alphabet. 

2.2 Cluster Algebras 

Gluster algebras are a relatively new area of mathematics, introduced in 2002 by Fomin 
and Zelevinsky in [29, 30]. This section quickly reviews some salient facts about clus¬ 
ter algebras; the reader may consult [31, 32] for additional mathematical background 
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and [1] for the amplitude perspective. A cluster algebra starts with a seed — a quiver 
where each vertex is labeled with a cluster variable (also called a cluster coordi¬ 
nate)^. See hgure lA for an example of a seed. 



(A) The initial seed for the A 3 algebra. (B) The result of mutating on the vertex X 2 - 

Figure 1 

A cluster algebra is generated from an initial seed through an iterative process. An 
operation called mutation on a vertex generates a new seed and new cluster variables, 
according to the formula given in eq. (B.2) (or see [33]). For example, mutating on the 
middle vertex on hgure lA gives hgure IB with the new cluster variables x[ = Xi{l+X 2 ) 
and X 3 = Mutation is an involution, so applying the same mutation twice does 

nothing. The cluster algebra is the algebra generated by the set of all cluster variables 
which arise from repeatedly mutating the initial seed. Under certain conditions on the 
initial quiver, all possible repeated mutations will yield only hnitely many seeds. Such 
cluster algebras are said to be of finite type. 

A natural domain for a cluster algebra is the positive domain, where all cluster 
variables take positive real values. This property is preserved under mutation: if all 
variables in a given seed are positive-valued, then all possible cluster variables on the 
same algebra are also positive-valued. 

The structure of the cluster algebra as a whole can be displayed as an exchange 
graph, where each vertex represents a seed, and undirected edges are drawn between 
seeds linked by a single mutation. (See hgure 2B.) Because applying a mutation will 
invert a single cluster variable Xi ^ & directed edge of the exchange graph can be 

associated to a unique cluster variable Xi. The same edge with the opposite direction 
corresponds to 1/xi. 

Later in this paper we will focus on the A„ family of cluster algebras, which start 
with the initial seed 



^To be clear, throughout this paper the term “cluster variable” refers to the T-coordinates of Fock 
and Goncharov [33], not to cluster A-coordinates. 
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Figure 2; (A) The five seeds for the A 2 algebra, with each node labeled by its associated 
cluster variable. (B) The exchange graph, showing how to move from one seed to 
another by mutation. 


for n > 1. For the special case of An algebras, which are all of finite type, there 
is a convenient alternative to representing clusters with quivers. This construction is 
reviewed in appendix A. 

The A 2 algebra, for example, has exactly 5 distinct seeds and 10 cluster variables^ 
given by 

1 + 3:2 I + X1 + X2 l+Xi 

Xi, X2, X3 = -, X4 = -, X5 = - ( 2 . 7 ) 

Xi X1X2 X2 

and their reciprocals. These variables obey the recursive formula 


^i+l 


1 + Xi 


Xi-1 


( 2 . 8 ) 


This paper makes extensive use of the A 3 cluster algebra, which starts with the ini¬ 
tial seed in figure lA. It has 14 seeds and 30 cluster variables. We take the opportunity 
to enumerate in eq. (2.9) 15 of these cluster variables (the other 15 are their recipro¬ 
cals) in four ways: ( 1 ) in terms of the names Uj, xf and e* that these variables have 
been given in previous work (see in particular [1, 3]), (2) as rational functions of the 
variables xi,X 2 ,X 3 in the initial seed, (3) in terms of the {u,v,w,yu,yv,yw} variables 

this paper, we treat x and 1/x as two separate cluster variables, but they are sometimes 
conflated in the literature when it is useful to do so. 
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used extensively by Dixon et. al. in their study of 6-particle scattering amplitudes in 
SYM theory, (4) and in terms of Pliicker coordinates on Gr(4, 6) (the connection to 
Pliicker coordinates is explained in the following subsection)^ 


^^1 

V 2 

V3 


(1+3:2) (l+X3+X2X3+a;iX2X3) 
X 1 X 2 

1+313 

X 2 X 3 

(1 Xi)x 2 

1 


X, = — 


X3 = 


Xn = 


Xi = Xi 


X 3 

1 + X 2 + X 1 X 2 

Xi 

1 - 1 - ais + X 2 X 3 


X 1 X 2 X 3 


X 2 = {1+ X2 + XiX2)x3 
1 + 0:3 X2X3 


Xn = 


ei = 


62 = 


63 = 


64 = 


65 = 


X 2 

1 -I- 013 + X2X3 -1- XIX2X3 


(1 -f a;i)a ;2 


(H-X 2 )a :3 

(1 -h Xi)x 2 X 3 
I + X 3 

I +X 2 


XIX 2 


a;i(l -1- X3) 


1 - 1 - 013 -t- X 2 X 3 -f a;ia; 2 a ;3 


66 = X 2 


1 — V 

V 

1 — w 
w 

I — u 
u 


' '^VuVv Vw 


uw 


' '^yuVvyw 


uv 


'^yuyvyw 


vw 


V 


'^'^yuyvyw 


w 


'^'^yuyvyw 


u 


'^'^yuyvyw 

(1 — v)u 

n(l - u)yuyv 
lv{l - w)y^yu 


(1246)(1345) 

(1234)(1456) 
(1235)(2456) 

(1256)(2345) 
(1356)(2346) 

(1236)(3456) 
(1456)(2356) 

(1256)(3456) 
(1346)(2345) 

(1234)(3456) 
(1236)(1245) 


(1234) 

1234 


(1256) 

2356 


(1236)(2345) 
(1256)(1346) 

(1236)(1456) 
(1245)(3456) 

(1456)(2345) 
(1246)(3456) 
(1456)(2346) 

(1235)(1456) 


(1 — v)w 

(1256)(1345) 

tc(l — u) 

(1256)(2346) 

(1 - w)uyuyw 

(1236)(2456) 

(1 - v)uyuyv 

(1236)(1345) 

n(l — u) 

(1234)(1356) 

n(l — w) 

(1234)(2456) 

(1 - v)wy^yu, 

(1246)(2345) 

w{l - u)yuyw 

(1356)(2345) 

(1 — w)u 

(1235)(3456) 


(2.9) 


®The A 3 algebra has several seeds of the form shown in figure lA. We caution that the definition 
of xi, X 2 and +3 in eq. (2.9) reflects a convention chosen in [3] which differs from the particular xi, X 2 
and +3 assigned to the initial seed in [31]. 
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2.3 Scattering Amplitudes and Grassmannian Cluster Algebras 

The connection between scattering amplitudes in SYM theory and cluster algebras was 
hrst made in [1] and further explored in [3, 4, 34, 35]. The basic fact that allows 
for such a connection is that the kinematic domain for n-particle scattering in SYM 
theory, called Conf„(P^), has, according to [33], the structure of a cluster Poisson 
variety associated to the Gr(4, n) Grassmannian cluster algebra. This fact is special to 
SYM theory in four dimensions because it relies on the dual conformal symmetry of 
the theory, discovered in [36-41]. 

An ordered scattering amplitude of n massless particles is a function of n null 
vectors in Minkowski space that sum up to zero due to energy-momentum conservation. 
Using the momentum twistor variables of Hodges [42] , the space of such conhgurations 
can be realized as n ordered points in P^, or concretely as a 4 x n matrix [Z 1 Z 2 ■ ■ ■ Z^ 
where each column Zi is a four-component homogeneous coordinate on P^. In this 
presentation, dual conformal symmetry, which must leave all amplitudes invariant, acts 
as left-multiplication by S'L(4,C). Passing to the quotient space we get a birational 
isomorphism (which means a bijection for generic points) 

Gr(4,n)/(C*)’^-^ Gonf„(p3). (2.10) 

Thus, scattering amplitudes can be (essentially) regarded as complex-valued func¬ 
tions on Grassmannians, making it natural to use the 5'L(4, C) invariant Pliicker co¬ 
ordinates {ijki) = det[ZiZjZkZi\, which are well-dehned complex-valued functions on 
Gr(4, n). However, since the Z’s are homogeneous coordinates, it is necessary to use 
ratios of Pliicker coordinates (or, more generally, ratios of homogeneous polynomials of 
Pliicker coordinates), with the same Z’s appearing in the numerator and denominator, 
such as 

(5713)(5624) 

(4512)(3567)’ ^ ' ’ 

to get well-dehned coordinates on Gr(4,n)/(C*)"'“^. Scattering amplitudes in SYM 
theory are naturally written as functions of such cross-ratios. 

This is where cluster algebras enter: the Pliicker coordinates of any Grassmannian 
form a cluster algebra [43], and the quotient GonU(P^) has the structure of a cluster 
Poisson variety [33] , with cluster coordinates given by certain very special cross-ratios of 
the abovementioned type®. The physics interest in such cluster algebras stems from the 
fact that all known multi-loop amplitudes that have been explicitly computed to date 
in SYM theory (including [1, 9-12, 26, 44-47]) are generalized polylogarithms whose 


®The positive domain for the Gr(4, n) algebra is defined by {ijkt) >Qyi<i<j<k<£<n. 




symbol alphabets are subsets of cluster coordinates on this Gr(4,n) cluster algebra^. 
The An family of cluster algebras reviewed in section 2.2 corresponds to the Grassman- 
nian Gr(2,n + 3), which overlaps with the sequence of algebras relevant to scattering 
amplitudes in the case = Gr(2,6) = Gr(4, 6 ) relevant to 6 -particle amplitudes. 

2.4 The Cluster Bootstrap 

The main problem we address in this paper is simple to state: given a cluster algebra 
A, with a set of cluster coordinates we would like to write down a basis for weight-fc 
polylogarithm functions whose symbols may be written in the alphabet T 4 . We call 
such functions “cluster polylogarithm functions” or simply cluster functions® on A. 

To be explicit, let us note that A 2 cluster functions, for example, are those which 
can be written in the symbol alphabet consisting of the five Xi shown in eq. (2.7). 
Thanks to eq. (2.6), we can equivalently consider the A 2 symbol alphabet to be the set 

{xi,X 2 A + xiA + X 2 A + + X 2 } (2.12) 

since each of the five Xi may be (uniquely) expressed as products of powers of elements 
of this set. For A^ only 9 of the 30 cluster variables are multiplicatively independent, 
and it is evident from eq. (2.9) that the A 3 symbol alphabet may be taken as the set 

{Xi, X 2 , X 3 , l+Xi, 1-FX2, I+X3, lAX 2 + XiX 2 ., IAX 3 +X 2 X 3 , I + X 3 +X 2 X 3 AX 1 X 2 X 3 }. (2.13) 

Glosely related symbol alphabets have appeared elsewhere, notably in Brown’s 
work on polylogarithm fnnctions on the moduli space IDTo.m of m marked points on the 
Riemann sphere [20]. For example, for the case m = 6 , Brown’s polylogarithms are 
based on the symbol alphabet 

{ci, C2, C3, 1 - Cl, 1 - C2, 1 - C3, 1 - C1C2, 1 - C2C3, 1 - C1C2C3} (2.14) 

in cubical coordinates® or 

{G, ^ 2 , Gj 1 — G, 1 — G, 1 ~ G, G ~ G, G ~ G, G ~ G} (2-15) 

number of results in two-dimensional kinematics including [48-52] provide partial evidence 
in support this assertion, though the full Gr(4, n) structure necessarily collapses in two-dimensional 
kinematics. This has been studied in [34]. 

^Functions of this type were called “cluster R-functions” in [3] to distinguish them from a smaller 
set of functions with more special properties called “cluster A-functions”, but we do not explore these 
additional properties here. 

®These cubical coordinates were called Xi in [20], but we use Ci in eq. (2.14) to distinguish them 
from our Xi cluster coordinates. 
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in simplicial coordinates. Neither alphabet is multiplicatively equivalent to eq. (2.13), 
but their relation will be uncovered in the following section. In fact, one way to express 
the central result of our paper is to say that we demonstrate how to construct explicit 
changes of variables between those of [ 20 ] on fOTo^n+s and the An cluster df-coordinates, 
for any n, which render the corresponding symbol alphabets multiplicatively equivalent. 

Let us conclude our review by briefly recalling that for hnite symbol alphabets 
this problem admits a conceptually straightforward, if computationally intensive, brute 
force solution. If the symbol alphabet for A has s multiplicatively independent letters 
{ 01 ,..., (j)s}, then the symbol of any weight-A: cluster function may be expressed as a 
unique vector (with rational components) in the dimensional vector space Vk spanned 
by basis elements 0*^ ® • • • (g) 0^^,. Going the other way around, any vector in Vk which 
satishes a set of linear integrability conditions (see for example [25]) corresponds to 
(the symbol of) some cluster function. Therefore, the problem of hnding a basis for the 
(symbols of) weight-fc cluster functions on A is the same as that hnding a basis for the 
nullspace of a certain linear operator on Vk- 

The efficiency of this approach can be considerably enhanced by recycling lower- 
weight information at higher weight, and by exploiting the Hopf algebra structure of 
polylogarithms (discovered in [28], and nicely reviewed for a physics audience in [53])^°. 
Collectively these “bootstrap” techniques have been implemented systematically by 
Dixon and collaborators for the 6 -particle case (associated to the Gr(4, 6 ) = A^, cluster 
algebra) to great effect in [ 10 - 12 ]. A slightly modihed “weight-skipping” bootstrap 
based on a symbol alphabet of Gr(4, 7) cluster coordinates allowed for the calculation 
of the symbol of the 3-loop 7-particle MHV amplitude in [7]. 

Finally, we note a fact we will use later: the classical polylogarithm functions Li^ 
(and products thereof) are known to span the space of all polylogarithm functions of 
weight /c < 3, so it is trivial to write down a (vastly overcomplete) set of irreducible 
cluster functions at weights k = 1,2,3: 

log(A 4 ), Li 2 (—dCi), Li 3 (—A 4 ) U Li 3 (l-|-AG). (2-16) 

The problem we address in this paper is that of finding bases for all weights, not just 
overcomplete sets of cluster functions. 

3 Hedgehog Bases 

We tackle the problem of constructing bases of cluster functions in three steps. (1) First 
we discuss the set of Goncharov polylogarithms whose symbols may be written in 

Hopf algebra structure makes SYM theory an ideal setting in which to study motivic ampli¬ 
tudes, as proposed a decade ago in [28] (see in particular section 7). 


10 



the alphabet of cluster coordinates. (2) Next, we review the form a generating set 
should have, based on work of Brown [20] and Drummond [54], (3) Lastly, we dehne 
“hedgehogs” and prove that they provide bases for the space of An cluster functions. 

3.1 Good Arguments for Goncharov Polylogarithms 

To construct suitable collections of functions there is no need to reinvent the wheel. We 
may attempt to solve this problem by using a nice set of polylogarithm functions we 
already have at our disposal: the Goncharov polylogarithms dehned in eq. (2.1). Then 
it remains only to decide what kinds of variables we should allow as the arguments 

cii,..., ci/j, 2:. 

Let us write Gk[Q] to denote the set of weight-/c Goncharov poly logarithms whose 
arguments are drawn from some set Q\ 

Gk[Q] = {G(gi ,... ,qk', qo) ■ qi G Q}. (3-1) 

It is evident from eq. (2.5) that functions in Gk[Q] have symbol entries of the form q^ 
as well as qi—qj, for qi,qj G Q. We may try to follow the path of least resistance by 
considering what happens when Q is chosen simply to be some subset of A 4 . Actu¬ 
ally, although this doesn’t matter at the level of symbols, for later convenience it will 
be better to consider subsets of —Xyx since this will help to naturally provide Gon¬ 
charov polylogarithms that are manifestly free of branch cuts in the positive domain. 
(Henceforth we shall use Xi G A 4 to denote cluster coordinates and qi = —Xi to denote 
negative cluster coordinates.) Unfortunately, for two generic qi^qj G —there is 
nothing particularly nice about the quantity qi—qj] it may not even have dehnite sign 
in the positive domain, in which case it should never appear in the symbol of a cluster 
function. 

One approach to construct bases of cluster functions would use special linear com¬ 
binations of Goncharov polylogarithms for which all “bad” letters cancel out at the level 
of symbols. Several examples of such functions have been studied in the literature. For 
the particular case of A = A 3 , Dixon et. ah have constructed Goncharov polylogarithm 
representations for bases of “hexagon functions” through weight at least 8 . These are 
cluster functions satisfying an additional important physical constraint (the hrst-entry 
condition), which we do not address here. The construction of these bases, and several 
impressive applications to 6 -particle scattering amplitudes in SYM theory, are discussed 
in [9-13]. Also, the “cluster A-functions” studied in [3, 6 ] for more general algebras 
can be expressed as suitable linear combinations of Goncharov polylogarithms with all 
“bad” symbol entries cancelling out. These functions also play a prominent role in 
SYM theory: in particular, it appears from the result of [4] that all 2-loop MHV ampli- 
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tudes can be expressed in terms of classical polylogarithms and the single non-classical 
cluster function i^ 2,2 defined in [ 6 ]. 

In the present paper, we would like to explore a different approach to cluster 
functions. We explore the possibility of constructing Goncharov polylogarithms at any 
weight which are manifestly free of any “bad” letters, rather than having to rely on 
solving a (potentially computationally-challenging) linear algebra problem to ensure 
their cancellation. In light of the factorization property reviewed in eq. (2.6), it is 
evident that this will be the case if we can choose the set Q so that Qi—Qj factors into 
a product of powers of cluster coordinates for all qi, qj G Q. To be precise, let us define 
the multiplicative span of ^(4 to be the set 

M _4 = {± : Xi G A (4 and G Z}. (3.2) 

i 

(If A is an infinite algebra, then only finitely many of the n* may be nonzero.) We say 
that a set Q splits over if qt—qj G M_a for all q^ qj E Q. 

Then it is evident that Gk[Q] is a set of cluster functions on A whenever Q C — 
splits over In fact, for any such Q we can get additional cluster functions “for free” 
by considering the enlarged set Gfc[{0,1} U Q]. The inclusion of 0 is trivial, and 1 is 
allowed because of the property that q — l = l + xE for all q G —d( 4 . A proof of 
this property, which played an important role in [1, 4, 6 ], is presented in appendix B. 

We can conclude that 


If Q C —dAi splits over then Gfc[{0,1} U Q] is a set of cluster functions on A. 


Of course, additional functions of weight k may be constructed by taking products of 
functions of lower weight. 

It may be helpful to visualize sets of cluster coordinates satisfying the required 
property with the assistance of what we call a factorization graph. For a given alge¬ 
bra A, the factorization graph contains one vertex for each cluster coordinate x G d (4 
and two vertices Xi, Xj are connected if Xi — Xj G M_a. The factorization graphs for the 
A 2 and A 3 cluster algebras are shown in hgures 3 and 4. 

In mathematics, a complete subgraph (that is, a collection of vertices such that 
each pair is connected by an edge) is known as a clique (or an n-clique, if it has n 
vertices). It is evident from figures 3 and 4 that A 2 has 10 2-cliques and no higher 
cliques, while A 3 has 60 2 -cliques, 12 3-chques, and no higher cliques. Also note that 
the A 3 factorization graph is composed of 6 intersecting copies of the A 2 factorization 
graph. Therefore we can rephrase the conclusion boxed above by saying that 
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Figure 3; The factorization graph for A 2 . Each vertex is one of the 10 cluster coordi¬ 
nates on the A 2 cluster algebra (see eq. (2.7)), and two vertices Xi^Xj are connected by 
an edge if Xi—Xj factors into a product of cluster coordinates. Each of the 10 pairs of 
connected vertices, for example {l/x 2 ,x^}, is a 2 -chque. 


Cliques give cluster functions. 

If —Q C A (4 is a clique of the factorization graph of A, then Gfc[{0,1} U Q] is a set 
of cluster functions on A. 


Since ordering will play a crucial role in what follows, this is the perfect opportunity 
for us to note the convenient fact that if Q C splits over ^( 4 , then there is a natural 
ordering on Q. Recalling that cluster coordinates are positive-valued everywhere in the 
interior of the positive domain, possibly taking value 0 or -|-oo only on the boundary of 
that domain, it is evident that for every pair Qi ^ Qj & Q, the difference g* — qj G M _4 
takes uniform sign inside the positive domain. Therefore, for each pair either < qj or 
vice versa, so the natural ordering on Q is simply the true numerical order gi < g 2 < 

■ ■ ■ < gn of these coordinates in the positive domain. It will be convenient to choose 
the ordering on the set {0,1} U Q to be 0,1, gi,..., g„, even though this is not the 
true numerical ordering of these quantities (since the g’s are negative in the positive 
domain). 

3.2 Bases of Cluster Functions 

So far, we have seen that elements of the set Gfc[{0,1} U Q] are cluster functions on A, 
i.e. have symbols which can be written in the symbol alphabet of cluster coordinates 
on A, whenever —Q is a clique for the factorization graph of A. We now want a basis for 
A,{An), the space of cluster functions on An. Let’s hrst consider a simple case. Suppose 
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Figure 4; The factorization graph for ^ 3 . Each vertex represents one of the 30 cluster 
coordinates on the cluster algebra, although to avoid clutter only 15 of the coordi¬ 
nates are labeled; the other 15 are reciprocals of the ones shown. Two vertices Xi,Xj 
are connected by an edge if Xi—Xj G The six circles each pass through 10 vertices 

and indicate an A 2 subalgebra, as shown in hgure 3. There are 12 subgraphs with the 
topology of a triangle, 6 around the outer edge and 6 around the inner edge; these are 
the 12 3-chques. 

we are only interested in the space of polylogarithms with a hxed last argument: 

00 

^ spanGfc[S'; 2 :] where G'fc[S'; z] = {G(si,..., 2 :) : s* G S'} (3.3) 

k=l 

where “span” denotes the vector space of Q-linear combinations of the indicated func¬ 
tions. We use the notation Q to carefully distinguish Gfc[S'; z], which is a set of weight-fc 
functions, from Q[S-, z], which is a vector space of functions of any weight. 

Although Q[S] z] is a vector space, because of eq. (2.3) it is more useful to consider 
it as a shuffle algebra. When dealing with such functions, it is more natural not to 
look for a vector space basis, but rather to hnd a minimal generating set for the algebra, 
such that each element of Q[S]z] has a unique expression as a linear combination of 
products of elements of the minimal generating set. 

For this, we use Radford’s Theorem (see [55]), which provides a minimal generating 
set for any free shuffle algebra in terms of Lyndon words. A Lyndon word of length k 
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on an ordered set S' is a sequence of k elements of S which is strictly smaller than all of 
its cyclic permutations with respect to the lexicographic order of S^. (Several explicit 
examples will be presented in section 4.1.) Let Lyndon;i.(S) denote Lyndon words of 
length k on S. It is a consequence of Radford’s Theorem that Q[S]z\ has a minimal 
generating set 

IJ Gfc[Lyndonfc(S');2;]. (3.4) 

fceN 

How can we use (3.4) to generate cluster functions? The answer to this question^^ is 
provided by Brown’s extensive study of polylogarithms on the moduli spaces 
in [20] (see also [21] for some applications). The results of [20] were presented in 
various useful coordinate systems on TJto,n+ 3 - One key result was that (essentially) 
the space of Goncharov polylogarithms on 91lo,n+3 is the tensor product of n spaces 
of polylogarithms with hxed last arguments in a certain ordered set of variables S. 
The analysis in the previous subsection has revealed that choosing S' to be a clique 
Q along with {0,1} makes manifest the cluster structure of these functions. And, 
by eq. (3.4), we have a generating set for each of those n spaces of polylogarithms. 
Combining these observations we arrive at: 


For An, each n-clique gives a generating set for all cluster functions. 

If —Q C Xa„ is an n-clique of the factorization graph of the An cluster algebra with 
an ordering Q = {qi < q 2 < ■ ■ ■ < then 

n 

uu Gfc[Lyndonfc{0,1, gi,..., qi] (3.5) 

fcSN i=l 

is a minimal generating set for A,{An), the space of cluster functions on A^. A 
vector space basis for A,{An) is given by all possible products of elements of the 
set (3.5). 


We call the basis generated by eq. (3.5) a Hedgehog Basis for reasons that will 
become clear in the next section. A very nice feature of this basis is that, thanks to 
the natural ordering gi < g 2 < • • • < gfc < 0 on the set Q discussed above, it is manifest 
from eq. (2.1) that each G function in eq. (3.5) is free of branch cuts everywhere in 
the interior of the positive domain, with possible branch cuts only on its boundary — 

are grateful to J. Drummond for carefully explaining the application of Brown’s results to the 
construction of functional bases. 

^^This is the space of configurations of n + 3 distinct, ordered points on the Riemann sphere. 


15 




with one important exception that we shonld note. The exception is that at weight 1, 
instead of G( 0 ; g,) we should use the function 


G{0;-qi) =log{-qi). (3.6) 

The feature of being free of branch cuts in the positive domain is a necessary 
feature for these functions to be useful in describing scattering amplitudes, but the 
analytic constraints on amplitudes are far stronger still: they must be singularity-free 
everywhere inside the larger Euclidean domain, with branch points allowed only on 
boundaries corresponding to multi-particle production thresholds. It is an outstand¬ 
ing problem of great importance to hnd an explicit basis for the subspace of cluster 
functions spanned by functions satisfying these tighter analytic constraints. 

3.3 The Hedgehog Theorem for 

We have now reduced the problem of Ending a basis for cluster functions on An to that 
of finding cliques Q of size n. In this section we show that there are precisely two such 
cliques for each An-i subalgebra of An. This correspondence can be visualized, at the 
level of the exchange graph, by collections of cluster variables that we call hedgehogs. 

Let us start by defining hedgehogs. Suppose .4, is a cluster algebra of rank r and 
is a subalgebra of rank r — 1 . The exchange graph of A is an r-regular graph (each 
vertex has valence r), and the exchange graph for B is an embedded (r — l)-regular 
subgraph. Therefore, each vertex of B is incident to r — 1 edges leading to other vertices 
of B and to one edge leading to a vertex of 4,\ In other words, each vertex of B has 
an edge which goes “out of” B and “into” A\B. Recall from section 2.2 that a directed 
edge of the exchange graph can be associated with a cluster coordinate x G T 4 . Let 
the hedgehog X{A, B) C T 4 be the set of cluster coordinates associated to the edges 
going out of B into A\B. 

Example hedgehogs for X{A 2 ,Ai) and X{A 3 ,A 2 ) are shown in figures 6 A and 5 
respectively. As can be seen from the pictures, the edge variables in the set X{A,B) 
radiate outwards — just like the spines of a hedgehog. We might also consider the 
set of cluster coordinates associated to inward directed edges, which just gives the 
“anti-hedgehog” 

X-\A, B) = {l/x : X G X(A, B)}. (3.7) 

We are now in a position to state the main result of this paper: 
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Figure 5: The A 3 algebra has six distinct hedgehogs (and six anti-hedgehogs). This 
hgure shows the exchange graph for ^ 3 , with one of its six pentagonal A 2 subalgebras 
highlighted. The “spines” of this X{A 3 , A 2 ) hedgehog are the red edges connecting this 
A 2 to the rest of ^ 3 . Specihcally, this X{A 3 ,A 2 ) is the set of 3 cluster coordinates 
associated to these 5 outward directed red edges. 


The Hedgehog Theorem for A^. Hedgehogs are n-Cliques 

Let X{An,An-i) be any hedgehog (or anti-hedgehog). Then Q = —X{An^ An-i) is 
an n-clique of the factorization graph for A^. In particular, eq. (3.5) generates a 
basis for the set of all cluster functions on A^- 


The details of the proof of this theorem are presented in appendix D, using the 
machinery of triangulations reviewed in appendix A. Here we will be content to use the 
notation of the latter appendix to provide explicit formulas for all A„_i hedgehogs of 
An, and to check that they are cliques. 

Let us note that the symbol alphabet of the cluster functions generated by eq. (3.5), 
which consists of letters of the form g,, 1 — g*, or g* — g^, has exactly the same form as 
that of the polylogarithm functions studied by Brown [20] in what he calls simplicial 
coordinates, tj. We are therefore able to conclude that the two sets of functions can be 
related to each other by the identihcation L = —g* = Xi between simplicial coordinates 
ti on fhto,n +3 and the cluster coordinates Xi of any hedgehog X{An,An-i) or anti¬ 
hedgehog X-^{An,An-i). 

As reviewed in appendix A, there are precisely cluster variables on An 

(counting x and 1 /x separately); half of these can be enumerated explicitly as cross¬ 
ratios 

I <i < j < k < i <n + 3 (3.8) 

of n-l-3 points in P^, while the other half are their reciprocals k, i) = r{j, k, i, i). 
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The Gr(2,n) Pliicker coordinates {ij) used here may be related, in the case n = 3, to 
the Gr(4, n) coordinates used in section 2 by 

{ij) = {kimn). (3.9) 

The An cluster algebra has n + 3 subalgebras of type An-i, so there are n + 3 
hedgehogs. In appendix D we show that these hedgehogs are given by sets of the form 


{r(fc, fc + 1 , A; + 2 , z) : z ^ {/c, A; + 1 , fc + 2 }} 


(3.10) 


where A; + 1 and A: + 2 are taken mod zz. It is easy to verify that these are n-cliques 
by taking two variables r{k, A: + 1, A; + 2, z), r{k, k + l^k + 2,j) in this hedgehog and 
looking at their difference, 


r(A;, A: + 1, A; + 2, z) — r(A;, A: + 1, A; + 2, j) 


{kjk + l)) 

{{k + l){k + 2)) {ki) {kj) 
{k{k + l)) 

{{k + l){k + 2)) {ki) {kj) 


■ (((^ + 2 )*) {kj) - {{k + 2)j) 
{k{k + 2 )) {ji) 


(fcz)) 


= r{k, k + l,k + 2,i)r{k, k + 2,i,j) e Ma„ 


(3.11) 


where the second equality is from a Pliicker relation. 

To summarize, for the An cluster algebras, hedgehogs are cliques of size n. There 
are n + 3 hedgehogs, and n + 3 anti-hedgehogs, related by the dihedral symmetry of the 
n + 3-gon. This provides, via eq. (3.5) and the Hedgehog Theorem, 2(rz -|- 3) distinct, 
but equivalent, bases for cluster functions on An. 


3.4 Comments on Other Algebras 

Our problem was to write down a basis of cluster functions on a cluster algebra A, 
and for A = An we have found that eq. (3.5) gives such a basis whenever —Q is a 
hedgehog (or anti-hedgehog) in The algebras of most relevance to SYM theory, 
however, are the Gr(4, n) algebras (see [1]). Happily the one overlapping case A 3 = 
Gr(2, 6 ) = Gr(4, 6 ) underlies the structure of 6 -particle scattering amplitudes. We 
present an application of our results to this case in the following section. 

For more general algebras A, the dehnition of hedgehog given above still makes 
sense, but it doesn’t appear to be useful. In particular, it is straightforward to check, 
for example, that there is no A3 C £>4, nor A5 C such that A3) or A{Eq, A5) 

are cliques. For such hedgehogs, a set of functions of the type shown in eqs. (3.1) 
or (3.5) are still perfectly hne sets of polylogarithm functions, but they are not cluster 
functions: their symbols contain non-cluster coordinates as entries. 
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One could, of course, look at smaller hedgehogs, associated to An (Z A subalgebras, 
which are known to be cliques due to the Hedgehog Theorem. For example, ^4 has 
12 distinct A 3 subalgebras, each of which has 6 A 2 subalgebras, so in all there exist 72 
< 5 (^ 3 , H 2 ) hedgehogs sitting inside D 4 . However it is easy to check that no individual 
hedgehog furnishes enough functions to provide a basis for all cluster functions on 
D 4 . We know this because we can compare with the dimension of the spanning sets 
for weight < 3 described in eq. (2.16). The same comment holds for Eq, which has 
seven A 5 subalgebras, each of which in turn has eight H 4 subalgebras, for a total of 
56 ^’(^ 5 ,^ 4 ) hedgehogs. On the other hand, at least for the D 4 case we have checked 
that the union of all cluster functions over these various hedgehogs provides a vastly 
overcomplete set of cluster functions at weight < 3, but we do not have a collection of 
hedgehogs which exactly spans to provide a basis. It may be that, just as eq. (3.5) gives 
a basis for cluster functions on An = Gr(2, n) by gluing together sets of the form (3.4) 
in a certain pattern, some different pattern of gluing might work for other algebras 
including the cases Gr(4, n) of relevance to scattering amplitudes. 

4 An Application to the 2-loop 6-particle NMHV Amplitude 

All evidence available to date (including [1, 9-12, 26, 44, 45]) supports the hypothesis 
that all 6 -particle scattering amplitudes in SYM theory can be expressed in terms of 
cluster functions on the A 3 cluster algebra. As an application of the Hedgehog Theorem, 
we discuss in this section how to express the 2-loop 6 -particle NMHV amplitude in 
a hedgehog basis. This amplitude was originally computed in [9] and written (see 
eq. (2.27) of that paper) as [12345] (V -|-V)-f-cyclic, where [12345] is an i?-invariant and 
A = 8 (V -|- V) is a weight-4 polylogarithm function. The exercise of rewriting A in a 
hedgehog basis has some practical beneht in that it produces a formula which is notably 
shorter than results previously available in the literature. But from our perspective a 
greater beneht of working with a hedgehog basis is that it makes some of the cluster 
structure of the amplitude manifest. 

To highlight this point, let us note that in the presentation of [9], the amplitude A 
is written as a linear combination of various generalized polylogarithm functions whose 
symbols may be written in the 10 -letter alphabet 

{u, v,w,l-uA-v,l-w, Vu, Vv, Vw, 1 - VuUvyw}- (4.1) 

The relation between these variables and ours may be read off from eq. (2.9). The 
tenth letter 1 — HuHvlIw is not “clustery” - that is, it cannot be expressed as a product 
of A 3 cluster coordinates, so it should never appear in the symbol of anything we would 
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call a cluster function. Indeed the full amplitude (like all 6 -particle amplitudes) has 
the property that when all of the individual contributing polylogarithm functions are 
added up, this tenth letter cancels out of the symbol of the full amplitude. This is 
suggestive: if all these terms cancel out in the end, it seems desirable to express the 
amplitude in such a way that they never arise in the hrst place. This is exactly what 
an hedgehog basis does. 

4.1 The Hedgehog Basis for ^3 

Let’s look at the hedgehog basis more concretely in the A 3 case. For n = 3, eq. (3.5) 
tells us that we can list basis elements for ^43 cluster functions by enumerating Lyndon 
words on the sets { 0 , 1 }, { 0 , 1 , qi}, and { 0 , 1 , qi, q 2 }. 

At weight 1 there are respectively 2, 3, 4 Lyndon words on these three sets, which 
together provide the 9 weight-1 functions in the A 3 basis: 


{(7(0; —gi), (7(1; gi), 

^*(0; —g 2 ), (7(1; g 2 ), (7(gi; g 2 ), (4.2) 

G(0; —ga), <7(1; g3), (7(gi; qs), (7(g2; g3)}. 

(Here we recall that the three (7(0; z) functions are to be treated as explained in 
eq. (3.6).) At weight 2 there are respectively 1, 3, 6 Lyndon words on the three sets, 
which together provide the 10 pure weight -2 functions: 

{(7(0,1; gi), 

^(0,1; g2), (7(0, gi; g2), (7(1, gi; g2), (4.3) 

G^(0,1; gs), <7(0, gi; g3), (7(0, g 2 ; qs), (7(1, gp qs), (7(1, g 2 ; qs), (7(gi, g 2 ; g3)}. 

An additional 45 functions of weight 2 may be obtained by taking products of pairs of 
the weight-1 functions shown in eq. (4.2), so the total space of weight-2 functions on 
A 3 has dimension 55. 

It is a simple exercise to continue enumerating Lyndon words in this manner to 
higher weight. We hnd a total of 285 functions of weight 3 and 1351 functions of weight 
4, which is as far as we need to go for the purpose of expressing the 2-loop amplitude 
X. Symbols of functions in this hedgehog basis can be expressed in the 9-letter “g” 
alphabet 

{gi, g 2 , ga, 1 - gi, 1 - g 2 , 1 - gs, gi - g 2 , g 2 - gs, gi - gs} (4.4) 

where —Q = {—gi, —g 2 , —gs} is any 3-chque of the A 3 factorization graph. 
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4.2 Hedgehogs for ^3 


According to the Hedgehog Theorem, cliques for A 3 are given precisely by hedgehogs 
(or anti-hedgehogs), which are in one-to-one correspondence with A 2 C A3 subalgebras. 
The hedgehogs for A 3 are triples of cluster coordinates associated with triangulations 
of a hexagon. In terms of the variables dehned in eq. (2.9), the six hedgehogs are: 


Hedgehogs for A 3 = jll/xg , l/ei,a;|}, {l/xt, l/e 2 ,X 2 }, 

{l/x^, 1 / 63 , {l/x^, 1 / 64 , x^}, {l/x^, l/es, x^}, {1/x^, l/ee, xj} |. (4.5) 

Each triple {xi,X 2 ,X 3 } here is listed in numerically increasing order in the positive 
domain (this can done consistently, see section 3.1), and we recall that for each hedge¬ 
hog {xi^X 2 ^x^} there is a corresponding anti-hedgehog {I/X 3 , l/a; 2 ,1/xi}. These are 
highlighted in red and blue, respectively, in hgure 4. Altogether, the twelve triples are 
related by dihedral transformations of the hexagon, or equivalently by dihedral trans¬ 
formations of the six scattering particles. Of course, the factorization and exchange 
graphs in hgures 4 and 5 manifest this symmetry as well. 

At this point, expressing the NMHV amplitude in such a hedgehog basis is an 
exercise in linear algebra. Since all 12 (anti-)hedgehogs give equivalent bases, we chose 
the basis from {l/xjj", 63 , } which provides the shortest representation of the pure 

weight 4 terms. That means we use the basis explained in the previous subsection with 
the ordered set 


Q = {gi, 92,^3} = {-X 2 ,-e^,-l/xt} 

(1 -t- Xi)x2X2 


= -{I^X2+XIX2)X2„ 


X1X2X3 


1 + 3:3 


1 + X3+ X2X3 


(4.6) 


w 


tc(l — u) 


uvyuVvVw' \ - w)uyuyw' y uyuHvU 


vw 


A simple calculation using the second line quickly reveals that the difference of each pair 
lies in the multiplicative span of the symbol letters shown in eq. (2.13), and also that 
they are listed in increasing numerical order in the positive domain. These properties 
are less apparent from the third line. 

Each of the hrst 9 terms of the “?/” alphabet can be written as a product of elements 
of the “g” alphabet so, by means of the symbol rule (2.6), the NMHV amplitude X can 
be written in the “g” alphabet. Each element of the hedgehog basis can be expressed in 
the same alphabet and, because the symbol map is linear, the symbol of the amplitude 
can be written as a linear combination of the symbols of the basis vectors. To hnd 
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the coefficients of this linear combination, it is convenient to work in the ambient 9^ 
dimensional space of length 4 symbols in the “g” alphabet. The symbols of the hedgehog 
basis vectors, together with the amplitude, constitute 1352 linear combinations in this 
larger space with one linear relation. Calculating the null space of the 1352 x 9^ matrix 
with the linear algebra library SparseSuite gives the appropriate linear combination. 
To summarize, the result of this calculation is a particular linear combination of 376 
elements of the weight-4 hedgehog basis whose symbol matches that of the amplitude 
X exactly. To hnd a representation for the full amplitude we turn in the next section 
to the problem of hxing terms of the form (transcendental numerical coefficient) x 
(functions of weight less than four). 

4.3 Fixing Beyond-the-Symbol Terms 

If the symbols of two functions are equal, then the functions are equal, modulo “beyond- 
the-symbol” terms of lower weight. So this 376-term expression is the highest-weight 
part of the NMHV amplitude. A priori, we might expect up to 65 possible terms of lower 
weight. These include 55 weight-2 functions times C(2), 9 weight-1 functions times C(3), 
and one overall additive constant proportional to C(4)- The coefficients of these 65 terms 
can be hxed by numerically evaluating the amplitude and our 376-term highest-weight 
expression at 65 random points in the positive domain and performing a row reduction. 
All the coefficients turn out to be rational numbers with small denominators. Our hnal 
result^^ is a 416-term expression for the 2-loop, 6-particle NMHV amplitude X. The 
validity of our ansatz, and solution, for the lower-weight terms has been stringently 
tested by comparing our result to the known expression at high precision for additional 
random kinematic points^^. 

5 Outlook 

Hedgehog bases give a natural way to express 6-particle amplitudes, since they make 
manifest that these amplitudes have symbols which can be expressed in terms of A 3 
cluster coordinates. In practice, this may translate into more “compact” representations 
of amplitudes than might be otherwise achieved. It should be stressed again that this 
the hedgehog basis is a true basis for cluster functions, with no functional or linear 
relations between its elements. 

However, hedgehog bases are clearly not the ultimate solution for representing 
scattering amplitudes. The most important reason is that amplitudes satisfy a stringent 

^^Our result is included as an ancillary file with the arXiv submission. 

^^We are grateful to L. J. Dixon and A. McLeod for kindly providing an independent audit of our 
result in this manner. 
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analytic constraint on the possible locations of their branch points, which translates 
into a condition that allows only certain letters to appear in the hrst entry of their 
symbols. For example, 6 -particle amplitudes may only have the letters {m, v, tc} in 
the hrst entry of their symbols, whereas all nine letters of the ^3 symbol alphabet 
appear as hrst entries in the hedgehog basis. It would be extremely interesting, as 
well as of great practical utility, to see if there is a natural way to construct bases of 
cluster functions manifesting this additional property. It would also be very interesting, 
both mathematically and physically, to hnd an appropriate extension of the Hedgehog 
Theorem to algebras other than An- 
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A Triangulations and Cluster Algebras 

Here we review from [30] the fact that in the special case case of An cluster algebras 
there is a convenient alternative to representing clusters with quivers: each cluster can 
instead be associated with a triangulation of an {n + 3)-sided polygon. Beginning with 
a labeled {n + 3)-gon, a triangulation is obtained by repeatedly adding non-crossing 
internal chords ik between nonadjacent vertices i, k until no further chords can be 
added. There are always n chords in a triangulation. For example, the five chords in a 
particular triangulation of an octagon are shown here: 
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Cluster coordinates are associated with these chords. Specifically, the chord ik shared 
between two triangles ijk and ikl is associated with the cluster variable^^ 


r{j,k,i,i) 


1 

r{i,j,k,i) 


{jk) {il) 

(ij) (ki) ’ 


(A.l) 


where {ij) denotes the Plucker coordinate of two points Zi, Zj in P^. 



In this representation, mutations are associated with chord-flips. To perform a 
chord-flip on r{i,j,k,i), remove the chord ik and add the chord jl. It is easy to see 
that the resulting variable r{j,k,i,i) is indeed equal to l/r{i,j,k,i)] adjacent chords 
(those which he on the same triangle) take the place of adjacent nodes in a quiver. 

The added convenience of using triangulations over quivers comes from the fact 
that every triangulation is associated with a single cluster whose variables can be found 
explicitly via the formula above. Using this explicit formula, one can determine many 
useful facts about A^. it’s order is the Catalan number C„+i, there are cluster 

variables, and those variables are r{i,j, k,i) for cyclically ordered i,j, k,i. 

Triangulations also make it easy to enumerate and analyze subalgebras. Consider 
the case n = 5. Clusters of correspond to triangulations of a labeled octagon. 
Selecting the vertices 1, 3,4, 7, and 8, we can form a pentagon within our octagon: 



Some triangulations of the octagon contain all of the edges of the pentagon as chords 
(13, 34,47,48, 81). The subtriangulation obtained by discarding everything outside the 
pentagon is associated with a cluster of A 2 . By hipping only the chords lying strictly 
within the pentagon, we can obtain other A 2 clusters, until we have an entire A 2 
subalgebra: 

^®Here we use an inverse convention compared to [43] and parts of [Ij. 
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By flipping the chords lying strictly outside the pentagon, or choosing a different pen¬ 
tagon to begin with, we can obtain different A 2 subalgebras. Note that the different 
subalgebras sharing the same pentagonal boundary must all have the same set of cluster 
variables; therefore, if we consider two subalgebras “equivalent” when they have the 
same variables; there are exactly = 56 nonequivalent A 2 subalgebras of A^. 

This generalizes nicely: the clusters of A^ subalgebras of An correspond to (m-|-3)- 
vertex subtriangulations of (n + 3)-gon triangulations. Up to equivalence, there are 
(;^+3) of these. 


B A Theorem on 1 + A Coordinates 


In this appendix we prove that for all cluster coordinates x, the quantity 1 -f- x can be 
expressed as a product of cluster coordinates on the same algebra. 

To be precise: Suppose C is a cluster algebra of A, D, or E type whose quivers 
are connected with more than one node. Suppose Xq is its set of cluster coordinates. 
Then if Xi G Xc, 

l + Xi= xj" (B.l) 

Xj&X 

for some rij G { — 1,0,1}. 

The proof of this statement is straightforward. Pick some quiver of C that contains 
Xj. By connectedness, there exists some Xk connected to it. One of the properties of an 
A,D or E-type cluster algebra is that \Bij\ < 1 for all i,j. In particular, Bik G (—1,0,1}. 
Recall the mutation rule for cluster coordinates: 


Xfc = HiiXk) 


X. 


-1 


Xfc l + x^^ 


Bij 


i = k 
i ^ k. 


If Bik = then 

Xfc = Xfc (1 + x\) ^ l+Xi 
Otherwise, Bik = —1, in which case 



(B.2) 


(B.3) 


X 


= Xk {l + Xi^) ^ = Xk 


Xi 


I +Xi 


1+ Xi = 


XiXk 

x'u 


(B.4) 
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Since Xi and Xk are connected, Bik 7 ^ 0, so this is exhaustive. Thus 1 + Xi factors as a 
product of cluster coordinates. 

Connectedness of a quiver is preserved by mutation, so if the initial quiver is con¬ 
nected, all quivers of an algebra are connected. Note also that the algebra Ai as well 
as its derived algebras such as Ai x A 2 have disconnected quivers, hence expressions of 
the form 1 -|- a; do not necessarily factor in this case. 

Let us note here that a sort of converse statement, which has been stated and 
used for example in [1, 4, 5], remains a conjecture: If a and b are two elements of the 
multiplicative span for some cluster algebra A, and if 6 = a-|- 1 , then precisely one 
element of the set {a, —1 — a, —1 — 1 /a} is a cluster coordinate. 

C A Cluster Parameterization of 6-Particle Kinematics 

We include here a parameterization of the positive domain of 6 -particle scattering 
kinematics, in terms of momentum twistors, that we have found useful: 


Z = 


/-I 0 0 0 1 1 + a;i \ 

0100 1-1- 0:2 l-l-a;2 + X1X2 

0 0 -1 0 1 -h X3 -f X2X3 1 -f 0:3 -f X2X3 -f X1X2X3 

y 0 0 0 1 1 1 y 


(C.l) 


It is easily checked that this lies in the positive domain (that is, all minors {ijkl) > 0 
when i < i < k < 1) whenever xi,X 2 ,X 3 > 0 , and that when plugged into the last 
column of eq. (2.9), it precisely reproduces the second column. 


D Hedgehogs are Cliques for Cluster Algebras 

Here we provide the details of the proof of the Hedgehog Theorem presented in sec¬ 
tion 3.3. First consider the case n = 2. The general case can be reduced to the n = 2 
case, so it is worth doing in detail. 

As reviewed in section 2 . 2 , the mutation relations for A = A 2 give ten cluster 
coordinates {xi, ^ ^ 5 , related by 




1 + Xj 

Xi-l 


(D.l) 


For B = Ai let us choose the subalgebra with coordinates {xj, ^ 7 }. So the relevant 
hedgehog is X{A,B) = {xj+i, y:^}. Pictorially, the hedgehog consists of the red and 
blue edges in the exchange graph shown in hgure 6 A. 
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(A) 


(B) 


Figure 6: (A) The exchange graph for A 2 , with the two vertices on the bottom row 
constitnting an Ai snbalgebra. The hedgehog A(A 2 , Ai) contains the two clnster vari¬ 
ables 1/xi-i, Xi+i associated to the edges emanating away from the snbalgebra. (B) 
The same exchange graph, bnt with each vertex showing the associated pentagon tri- 
angnlation. 

This is a cliqne becanse 



(D.2) 


^i+l 


Recasting this in terms of polygon triangnlation is very illnminating. Recall that A 2 
can be described in terms of pentagon triangnlations. The red dashed lines in hgnre 6B 
are the chords that change as the red edge is traversed, and similarly for the bine. 
What we have shown then is that the difference between the clnster coordinates for the 
red and bine edges can be written in terms of prodncts of clnster coordinates. 

Now for the general case consider a {n + 3)-gon. Choose three adjacent vertices 
k,k + l,k + 2 and draw the chord k{k + 2). This chord separates a triangle from an 
(n -|- 2)-gon. The variable associated with this chord depends only on the triangles 
containing it, and not on the rest of the triangnlation. The triangle on one side of the 
chord will always have the vertices k,k + l,k + 2. The other triangle will have vertices 
k,k + 2, i, where i is any of the n remaining vertices: 



k k + 2 k k + 2 k k + 2 


27 













Therefore, there are n cluster variables that can be associated with k{k + 2). These n 
variables are given by 


{r(i, fc, A; + 1, fc + 2) : i ^ {A:, A; + 1, A: + 2}}. (D.3) 

Consider the subalgebra B = An-i associated with the {n + 2)-gon that excludes 
vertex (A: + 1). Any triangulation containing A;(A; + 2) will contain a triangulation 
of this polygon, and hence will be associated with a cluster in B. However, flipping 
k{k + 2) will yield a triangulation that is not in B] therefore, the set of cluster variables 
associated with k{k + 2) is a hedgehog of AJ. Because there are n + 3 choices for k, all 
hedgehogs can be so obtained, and all will be of cardinality n. 

We can also obtain the anti-hedgehogs, which are associated with the result of any 
chord-flip of A:(A: -|- 2): 


{r(A;, A; -|- 1, A: -|- 2, i) : i ^ {k, k + l,k + 2}}. (D.4) 

Take Xi,Xj to be two arbitrary elements of the hedgehog, with {i,j,k) cyclically 
ordered. Then the mutation Xi ^ 1/xi corresponds to flipping k{k + 2) to {k -|- l)i and 
Xj H->• 1/xj corresponds to flipping k{k -|- 2) to {k + l)j. These are indicated in hgure 7 
in (C) and (A) respectively. 



Any other sub-triangulation of the gray region of (A) preserves Xj, so in particular 
one can choose the sub-triangulation with the pentagon {A:, A: -|- 1 , A: -|- 2,i,j}, shown 
in (B). Similarly, one can go from (C) to (D) and Xi will still be accessible by the red 
chord flip. But now notice that this is exactly the situation from the A 2 case! There 
is an embedded pentagon with exactly the same triangulations that appeared above. 
Therefore Xi — Xj factors as a product of cluster coordinates, i.e Xi — Xj € Ma„- We can 
also show this algebraically, making use of a Pliicker relation, as displayed in eq. (3.11). 
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